package Sort.sort;
//ð�������Ż���
//������Ҫ�Ƚ�1+2+...+(n-1)=n*(n-1)/2;ʱ�临�Ӷ�ΪO(n2);
public class BubbleSort3 {

	public static void main(String[] args) {
		int[] array={9,8,7,6,5,4,3,2,1};
		bubbleSort3(array);
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]);
		}
	}
	public static void bubbleSort3(int[] array){
		if(array==null||array.length==0){
			return;
		}
		boolean flag = true;
		for(int i=0;i<array.length-1&&flag;i++){
			flag = false;
			for(int j=array.length-1;j>i;j--){
				if(array[j-1]>array[j]){
					int temp =array[j-1];
					array[j-1]=array[j];
					array[j]=temp;
					flag = true;
				}
			}
		}
	}

}
